69 research outputs found

    The stable roommates problem with globally-ranked pairs

    Get PDF
    We introduce a restriction of the stable roommates problem in which roommate pairs are ranked globally. In contrast to the unrestricted problem, weakly stable matchings are guaranteed to exist, and additionally, they can be found in polynomial time. However, it is still the case that strongly stable matchings may not exist, and so we consider the complexity of finding weakly stable matchings with various desirable properties. In particular, we present a polynomial-time algorithm to find a rank-maximal (weakly stable) matching. This is the first generalization of an algorithm due to [Irving et al. 06] to a nonbipartite setting. Also, we describe several hardness results in an even more restricted setting for each of the problems of finding weakly stable matchings that are of maximum size, are egalitarian, have minimum regret, and admit the minimum number of weakly blocking pairs

    Regulation of Gonadotropin-Releasing Hormone (GnRH)-Receptor Gene Expression in Tilapia: Effect of GnRH and Dopamine

    Get PDF
    The present work was designed to study certain aspects of the endocrine regulation of gonadotropin-releasing hormone receptor (GnRH-R) in the pituitary of the teleost fish tilapia. A GnRH-R was cloned from the pituitary of hybrid tilapia (taGnRH-R) and was identified as a typical seven-transmembrane receptor. Northern blot analysis revealed a single GnRH-R transcript in the pituitary of approximately 2.3 kilobases. The taGnRH-R mRNA levels were significantly higher in females than in males. Injection of the salmon GnRH analog (sGnRHa; 5–50 μg/kg) increased the steady-state levels of taGnRH-R mRNA, with the highest response recorded at 25 μg/kg and at 36 h. At the higher dose of sGnRHa (50 μg/kg), taGnRH-R transcript appeared to be down-regulated. Exposure of tilapia pituitary cells in culture to graded doses (0.1–100 nM) of seabream (sbGnRH = GnRH I), chicken II (cGnRH II), or salmon GnRH (sGnRH = GnRH III) resulted in a significant increase in taGnRH-R mRNA levels. The highest levels of both LH release and taGnRH-R mRNA levels were recorded after exposure to cGnRH II and the lowest after exposure to sbGnRH. The dopamine-agonist quinpirole suppressed LH release and mRNA levels of taGnRH-R, indicating an inhibitory effect on GnRH-R synthesis. Collectively, these data provide evidence that GnRH in tilapia can up- regulate, whereas dopamine down-regulates, taGnRH-R mRNA levels

    Spawning Induction in the Carp: Past Experience and Future Prospects - A Review

    Get PDF
    Most fish in aquaculture either fail to breed in captivity or their spawning occurs sporadically and late in the season. This is mainly due to the lack of natural cues in captivity, which leads to dysfunction of the endocrine axis regulating oocyte maturation and ovulation. Hypophysation as a remedy for this situation in fish has been employed in aquaculture since the 1930s and is still widely practiced. However, using crude pituitary homogenates in local hatcheries has frequently ended in failures that were attributed to the incon- sistent potency of the injected material and the unknown ovarian stage of the recipient fish. Since the mid 1980s, hypophysation has improved through the introduction of a standardized dry carp pituitary extract in which the luteinizing hormone (LH) content and activity have been calibrated (cal- ibrated carp pituitary extract = CCPE). Induction of spawning, however, is successful mainly in female cohorts in which 65% or more of the oocytes in an ovarian biopsy have migrating germinal vesicles. Further, due to decreasing quantities of industry-processed common carp and the expan- sion of ornamental carp production (koi and goldfish), the growing demand for CCPE could not be met, and an alternative had to be found. A hypo- thalamic approach, introduced into Israeli aquaculture in 1993 (called Dagin), combines a superactive analog of sGnRH (10 μg/kg), with the water-soluble dopamine (D2) receptor antagonist, metoclopramide (20 mg/kg). The progress of oocyte maturation in ovarian biopsies has been studied in parallel with changes in levels of LH, estradiol, and the matura- tion-inducing steroid (MIS; 17α, 20β, dihydroxy-4-pregnene-3-one). The hormone profile indicated that the gradual increases in LH and MIS follow- ing a single administration of Dagin were similar to those in fish treated with priming and resolving doses of CCPE. This would explain why Dagin is effective even when only a single injection is given, saving labor and reduc- ing handling stress. CCPE and Dagin were tested in parallel on common carp in a commercial hatchery. The spawning ratio and embryo viability were similar, although the latency between injection and ovulation was con- siderably longer and more variable in Dagin-treated than in CCPE-treated carp. It is recommended to use CCPE at the beginning and end of the spawning season when the LH content in the pituitary is low, and Dagin in mid-season and in field spawning. Future prospects raise the possibility that by employing molecular tools, a recombinant carp LH will be produced that will have the regular and expected potency of the hypophyseal approach without the risk of spreading pathogens from donor fish to broodstock. Work along this line is currently in progress

    Using specific recombinant gonadotropins to induce spermatogenesis and spermiation in the European eel (Anguilla anguilla)

    Full text link
    [EN] New specific European eel (Anguilla anguilla) recombinant gonadotropins (aarGths) produced in the ovarian cells of Chinese hamsters (CHO) were used to induce maturation in captive male eels. In the first experiment, five different hormonal treatments were assayed: one group was given a constant dose of recombinant European eel follicle-stimulating hormone (aarFsh; 4 ¿g/fish) for 9 weeks, and the second group received a constant dose of recombinant European eel luteinizing hormone (aarLh; 2 ¿g/fish) also for 9 weeks. The other three groups were injected with different combinations of both aarGths (some doses constant, some variable). All five treatments stimulated androgen synthesis, but the increase was more pronounced in the fish treated with a combination of both aarGths. Unlike aarLh, aarFsh alone was able to induce spermiation, the best results were achieved in the fish that were treated with a constant dose of aarFSH and an increasing dose of aarLH, with spermiation being induced (20% motile cells) despite the fact that these fish were immature at the start of the experiment. In order to improve sperm quality, a second experiment was performed. Immature males received three constant doses of aarFsh (2.8, 1.4 or 0.7 ¿g/fish) and increasing doses of aarLh (every 3 weeks; 1, 2, 6 ¿g/fish). All the treatments induced spermiation, however the best sperm quality (with ¿50% motile cells) was observed in the males treated with the highest dose of aarFsh. In conclusion, these specific recombinant gonadotropins have demonstrated their capacity to induce spermatogenesis and spermiation in vivo in a teleost fish, the European eel.This project has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 642893 (EN IMPRESS), the Spanish Ministry of Economy, Industry and Competitiveness (Project REPRO-TEMP; AGL2013-41646-R), Generalitat Valenciana (PROMETEOII/2014/051), VLC/CAMPUS Program (SP20140630) and the COST Office (COST Action FA1205: AQUAGAMETE). VG has a postdoc grant from the UPV (PAID-10-14). We would like to thank M.S. Ibanez for carrying out the ELISAs.Peñaranda, D.; Gallego Albiach, V.; Rozenfeld, C.; Herranz-Jusdado, JG.; Pérez Igualada, LM.; Gómez, A.; Giménez, I.... (2018). Using specific recombinant gonadotropins to induce spermatogenesis and spermiation in the European eel (Anguilla anguilla). Theriogenology. 107:6-20. https://doi.org/10.1016/j.theriogenology.2017.11.002S62010

    Yolk utilization and growth during the early larval life of the Silver Perch, Bidyanus bidyanus (Mitchell, 1838)

    Get PDF
    The aim of this research was to investigate the yolk sac and oil globule utilization by silver perch (Bidyanus bidyanus) larvae produced from domesticated broodfish. The larvae were kept unfed in the holding tank, sampled, and investigated by image analysis software to determine various characteristics, such as the diameters of ova, water-hardened eggs, yolk-sac, oil globules, and the total length of larvae. The research illustrated that, with the exception of oil globule diameter, all other morphometric parameters were significantly lower (P < 0.05) when compared to the larvae from the wild broodfish. The yolk sac was completely absorbed at 96 h post-hatching (hph) and the oil globule was visible until 240 hph. The larvae exhibited predatory movements and tried to catch rotifer at 4 days post hatching (dph). However, the onset of feeding took place at 5 dph, while 100% of feeding occurred at 6 dph. During the first 96 h (h), larvae grew significantly faster than the next 144 h. Larvae encountered low mortalities (<10%) during the first 96 hph, before increasing significantly in the next 24 h and no unfed larvae survived post 240 h. The results also suggested that the exogenous feed should be available at 96 hph, which is well after the yolk sac is completely depleted. In addition, although most of eggs and larval performance from domesticated broodfish were inferior compared to the wild one, it has larger oil globule that could make longer of its mixed feeding period and therefore could have better in viability

    Rapid Dopaminergic Modulation of the Fish Hypothalamic Transcriptome and Proteome

    Get PDF
    Background - Dopamine (DA) is a major neurotransmitter playing an important role in the regulation of vertebrate reproduction. We developed a novel method for the comparison of transcriptomic and proteomic data obtained from in vivo experiments designed to study the neuroendocrine actions of DA. // Methods and Findings - Female goldfish were injected (i.p.) with DA agonists (D1-specific; SKF 38393, or D2-specific; LY 171555) and sacrificed after 5 h. Serum LH levels were reduced by 57% and 75% by SKF 38393 and LY 171555, respectively, indicating that the treatments produced physiologically relevant responses in vivo. Bioinformatic strategies and a ray-finned fish database were established for microarray and iTRAQ proteomic analysis of the hypothalamus, revealing a total of 3088 mRNAs and 42 proteins as being differentially regulated by the treatments. Twenty one proteins and mRNAs corresponding to these proteins appeared on both lists. Many of the mRNAs and proteins affected by the treatments were grouped into the Gene Ontology categorizations of protein complex, signal transduction, response to stimulus, and regulation of cellular processes. There was a 57% and 14% directional agreement between the differentially-regulated mRNAs and proteins for SKF 38393 and LY 171555, respectively. // Conclusions - The results demonstrate the applicability of advanced high-throughput genomic and proteomic analyses in an amendable well-studied teleost model species whose genome has yet to be sequenced. We demonstrate that DA rapidly regulates multiple hypothalamic pathways and processes that are also known to be involved in pathologies of the central nervous system

    Defining Global Gene Expression Changes of the Hypothalamic-Pituitary-Gonadal Axis in Female sGnRH-Antisense Transgenic Common Carp (Cyprinus carpio)

    Get PDF
    BACKGROUND: The hypothalamic-pituitary-gonadal (HPG) axis is critical in the development and regulation of reproduction in fish. The inhibition of neuropeptide gonadotropin-releasing hormone (GnRH) expression may diminish or severely hamper gonadal development due to it being the key regulator of the axis, and then provide a model for the comprehensive study of the expression patterns of genes with respect to the fish reproductive system. METHODOLOGY/PRINCIPAL FINDINGS: In a previous study we injected 342 fertilized eggs from the common carp (Cyprinus carpio) with a gene construct that expressed antisense sGnRH. Four years later, we found a total of 38 transgenic fish with abnormal or missing gonads. From this group we selected the 12 sterile females with abnormal ovaries in which we combined suppression subtractive hybridization (SSH) and cDNA microarray analysis to define changes in gene expression of the HPG axis in the present study. As a result, nine, 28, and 212 genes were separately identified as being differentially expressed in hypothalamus, pituitary, and ovary, of which 87 genes were novel. The number of down- and up-regulated genes was five and four (hypothalamus), 16 and 12 (pituitary), 119 and 93 (ovary), respectively. Functional analyses showed that these genes involved in several biological processes, such as biosynthesis, organogenesis, metabolism pathways, immune systems, transport links, and apoptosis. Within these categories, significant genes for neuropeptides, gonadotropins, metabolic, oogenesis and inflammatory factors were identified. CONCLUSIONS/SIGNIFICANCE: This study indicated the progressive scaling-up effect of hypothalamic sGnRH antisense on the pituitary and ovary receptors of female carp and provided comprehensive data with respect to global changes in gene expression throughout the HPG signaling pathway, contributing towards improving our understanding of the molecular mechanisms and regulative pathways in the reproductive system of teleost fish
    corecore